Many-Server Fluid Queue with Abandonment

نویسندگان

  • Yunan Liu
  • Ward Whitt
چکیده

We consider the Gt/Mt/st + GIt many-server fluid queue with time-varying parameters, intended as an approximation for the corresponding stochastic queueing model, having general arrival process (the Gt), Markovian service (the Mt) and customer abandonment with mutually independent times to abandon with a general distribution (the +GIt) when there are many servers (the st) and the system experiences periods of overload. We establish an asymptotic loss of memory (ALOM) property under regularity conditions, i.e., asymptotic independence from the initial conditions as time t evolves. We show that the difference in the performance functions dissipates over time exponentially fast, under the regularity conditions. We apply ALOM to show that the stationary G/M/s+GI fluid queue converges to steady state and the periodic Gt/Mt/st + GIt fluid queue converges to a periodic steady state as time evolves, for all finite initial conditions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Heavily Loaded Many-Server Queue with Abandonment and Deterministic Service Times

We consider the GI/D/n + GI many-server queue, with renewal arrival process (the first GI), deterministic (D) service times, a large number n of servers and customer abandonment, with i.i.d. abandonment times having a general distribution (the +GI), when the arrival rate exceeds the maximum total service rate. The customer abandonment keeps the model stable: In great generality, the number of c...

متن کامل

A Network of Time-Varying Many-Server Fluid Queues with Customer Abandonment

To describe the congestion in large-scale service systems, we introduce and analyze a non-Markovian open network of many-server fluid queues with customer abandonment, proportional routing and time-varying model elements. A proportion of the fluid completing service at each queue is routed immediately to each other queue, while the fluid not routed to other queues leaves the network. The fluid ...

متن کامل

Fluid models of many-server queues with abandonment

We study many-server queues with abandonment in which customers have general service and patience time distributions. The dynamics of the system are modeled using measurevalued processes, to keep track of the residual service and patience times of each customer. Deterministic fluid models are established to provide first-order approximation for this model. The fluid model solution, which is pro...

متن کامل

Many-server Queues with Customer Abandonment: a Survey of Diffusion and Fluid Approximations

The performance of a call center is sensitive to customer abandonment. In this survey paper, we focus on / / G GI n GI  parallel-server queues that serve as a building block to model call center operations. Such a queue has a general arrival process (the G ), independent and identically distributed (iid) service times with a general distribution (the first GI ), and iid patience times with a g...

متن کامل

The Impact of Delay Announcements in Many-Server Queues with Abandonment

This paper studies the performance impact of making delay announcements to arriving customers who must wait before starting service in a many-server queue with customer abandonment. The queue is assumed to be invisible to waiting customers, as in most customer contact centers, when contact is made by telephone, email or instant messaging. Customers who must wait are told upon arrival either the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010